#include<bits/stdc++.h>
using namespace std;
int t,n;
int a[100010];
int ans=0;
void dfs(int dis,int col,int r, int b,int sum){
    if(dis>n){
        ans=max(ans,sum);
        return;
    }
    if(r==a[dis]&&col==0){
        dfs(dis+1,0,r,b,sum+r);
        dfs(dis+1,1,r,b,sum+r);
    }
    if(b==a[dis]&&col==1){
        dfs(dis+1,0,r,b,sum+b);
        dfs(dis+1,1,r,b,sum+b);
    }
    else{
        if(col==0){
            dfs(dis+1,0,a[dis],b,sum);
            dfs(dis+1,1,a[dis],b,sum);
        }
        if(col==1){
            dfs(dis+1,0,r,a[dis],sum);
            dfs(dis+1,1,r,a[dis],sum);
        }
    }
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(int i=0;i<t;i++){
        ans=0;
        cin>>n;
        for(int j=1;j<=n;j++){
            cin>>a[j];
        }
        dfs(1,0,0,0,0);
        cout<<ans<<endl;
    }
    return 0;
}
